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02.08.1999 SB/cb 

ROBERT BOSCH GMBH, 70442 STUTTGART 

Datenubertragunqsverf ahren und -vorrichtung 
STAND PER TECHNIK 

Die vorliegende Erfindung betrifft ein Datenubertragungver- 
fahren, bei dem ein CDMA-codiertes Datensignal in Form ei- 
nes Datenstroms von auf gespreizten Datenbursts zwischen ei- 
nem Sender und einem Empfanger ubertragen wird, wobei hier- 
archische CDMA-Codes zur Obertragung verwendet werden sowie 
eine " ent sprechende Datenubertragungsvorrichtung . 

Obwohl prinzipiell auf beliebige Datenubertragungen anwend- 
bar, werden die vorliegende Erfindung sowie die ihr zu 
Grande liegende Problematik in Bezug auf ein zellulSres 
CDMA-Datenubertragungssystem (CDMA = Code Division Multiple 
Access) erlautert . 

Uber Mehrwegekanale ubertragene CDMA-kodierte Daten konnen 
durch Rake-Empf ang oder Verfahren, die gegenseitige Storun- 
gender Daten eliminieren, detektiert werden. 

Insbesondere lassen sich durch Code-Vielf achzugrif f (CDMA = 
Code Division Multiple Access) mehrere Datenstroitie gleich- 
zeitig uber ein gemeinsames Frequenzband ubertragen. Dabei 
werden die zu ubertragenden Symbole der Datenstrome mit so- 
genannten Spreizungscodes in Signalstucke der Lange der 
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Spreizungscodes umgerechnet . Die Signalstucke der Datensym- 
bole eines Zeitpunktes werden summiert, und die summierten 
Stucke werden entsprechend ihrer zeitlichen Reihenfolge 
versendet, wie aus K. D. Kammeyer, Nachrichtenubertragung, 
2, Aufl., Reihe Inf ormationstechnik, Teubner, Stuttgart, 
1996 bekannt. 

Aus den empfangenen Signalstucken lassen sich die Datensym- 
bole der Datenstroine durch Entspreizung mit den Sprei- 
zungscodes wieder zuruckgewinnen . Bei Obertragung der Si- 
gnale uber mehrere Pfade (wie z.B. beim Mobilfunk) ist' es 
vorteilhaft, die Entspreizung fur alle Pfade getrennt vor- 
zunehmen und die entspreizten Signale aller Pfade gewichtet 
(mit den Koef f izienten der Kanalimpulsantwort ) auf zusummie- 
ren. Ein so f unktionierender CDMA-Empf anger heiJit Ra- 
ke-Empf anger . 

Durch die Mehrwegeubertragung entstehen am Empfanger gegen- 
seitige Storungen der ubertragenen Signale. Im Gegensatz 
zum Rake-Empf anger konnen diese Storungen z.B. durch ge- 
meinsame Detektion (JD = Joint Detection) im Empfanger eli- 
miniert werden, wie aus A. Klein, G.K. Kaleh und P.W. 
Baier: "Zero Forcing and Minimum Mean-Square-Error Equa- 
lization for Multiuser Detection in Code-Division Multiple- 
Access Channels", IEEE Trans. Vehic. Tech., Bd. 45 (1996), 
276-287 bekannt. 

CDMA-Codes mit grofiem Spreizungsf aktor lassen sich aus zwei 
Codes mit kleinerem Spreizungsf aktor durch Kronecker-Multi- 



• 



R. 36275 



- 3 - 



plikation konstruieren. Eine Menge so konstruierter CDMA-- 
Codes heiiit hierarchisch. Die* im UMTS (UMTS = Universal Mo- 
bile Telephone System) verwendeten OVSF-Codes (OVSF = Or- 
thogonal Variable Spreading Factor) sind hierarchisch kon- 
struierte Codes (siehe Concept Group Alpha: "EVALUATION 
DOCUMENT (DRAFT 1.0), Part 1", ETSI Tdoc SMG2 270/97). 

Der Rake-Empf anger und das Joint Detection-Verf ahren zum 
Empfang hierarchischer Codes sind unnotig komplex bzw. un- 
notig aufwendig. 

VORTEILE DER ERFINDUNG 

Die der vorliegenden Erfindung zu Grunde liegende Idee be- 
steht darin, daii die empfangenen CDMA-Signale zunachst mit 
geringerem als notigen Spreizfaktor detektiert werden und 
anschlieliend mit den zur Konstruktion des hierarchischen 
Codes verwendeten Codes entspreizt werden. 

Das erf indungsgemafie Dateniibertragungsverf ahren mit den 
Merkmalen des Anspruches 1 bzw. die Dateniibertragungsvor- 
richtung nach Anspruch 6 weisen den besonderen Vorteil auf, 
da/i sie eine Detektion von mit hierarchischen Codes ge- 
spreizten Daten mit geringerem Aufwand als beim Ra- 
ke-Empf anger bzw. bei gemeinsamer Detektion der Nutzdaten 
ermoglichen. 
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In den Unteranspruchen finden sich vorteilhafte Weiterbil- 
dungen und Verbesserungen des in Patentanspruch 1 angegebe- 
nen erf indungsgemalien Verfahrens. 

Gemali einer bevorzugten Weiterbildung warden die Daten im 
ersten Schritt durch einen Rake-Empf anger detektiert und 
wird das Entspreizen in einer dem Rake-Empf anger nachge- 
schalteten Entspreizungseinrichtung durchgef uhrt . 

Gemali einer weiteren bevorzugten Weiterbildung wird im Ra- 
ke-Empf anger (RE) eine Vorentspreizung durchgeftihrt . 

Gemaii einer weiteren bevorzugten Weiterbildung werden die 
Daten im ersten Schritt durch einen JD-Empfanger mittels 
eines Detektionsverf ahrens detektiert, das gegenseitige 
Storungen der ubertragenen Daten eliminiert, und wird das 
Entspreizen in einer dem JD-Empfanger nachgeschalteten Ent- 
spreizungseinrichtung durchgeif uhrt . 

Gemali einer weiteren bevorzugten Weiterbildung wird im JD- 
Empfanger eine Vorentspreizung durchgef uhrt . 

ZEICHNUNGEN 

Ein Ausfuhrungsbeispiel der Erfindung ist in der Zeichnung 
dargestellt und wird in der folgenden Beschreibung naher 
erlautert . 

Es zeigen: 
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Figur 1 



eine Darstellung eines hierarchischen Code- 
Baumes zur Erlauterung einer Ausf uhrungsf orm 
der Erfindung; und 



Figur 2 



ein Blockdiagramm einer Vorrichtung zur De- 
tektion hierarchisch codierter CDMA-Signale 
gemaB einer Ausf uhrungsf orm der vorliegenden 
Erfindung. 



BESCHREIBUNG DER AUSFOHRUNGSBEISPIELE 

Fig. 1 zeigt die Konstruktion hierarchischer Codes. In Fig. 
1 bezeichnen SF den Spreizungsf aktor und c*^'^^ die zugeho- 
rigen Spreizungscodes . 

Durch Kronecker-Multiplikation itiit den Generatoren a, b 
werden aus einem gegebenen Code c*^'^^ mit kleinerem SF 
Codes c*^"^^'^^ mit groBerem SF gebildet. 

Der Aufbau hierarchischer Codes erlaubt es, hierarchisch 
gespreizte Daten iterativ durch eine entsprechende ^inverse 
Kronecker-Multiplikation^^ im Empfanger zu entspreizen. 

Beim vorliegenden Beispiel erfolgt eine CDMA-Datenuber- 
tragung mit hierarchischen Codes uber einen Mehrwegekanal 
mit OVSF-Codes entsprechend Fig. 1 und ein Rake-Empf angs- 
verfahren im Empfanger. 
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Allerdings unterscheidet sich das Rake-Empf angsverf ahren 
wesentlich vom Stand der Technik, da im Rake-Empf anger 
nicht die vollstandige Entspreizung durchgefuhrt wird, son- 
dern in nachgeschalteten Entspreizern . Im konkreten Bei- 
spiel fuhrt der Rake-Empf anger gar keine Entspreizung 
durch. 

Eine entsprechende Vorrichtung ist in Fig. 2 dargestellt. 
In Fig. 2 bezeichnen RE einen Rake-Empf anger , El ... En 
Entspreizer und DS entspreizte Datensymbole . 

Zun^chst erfolgt im Rake-Empf anger eine Detektion der Daten 
zum Muttercode c^^'^' durch den bekannten Rake-Empf ang . 

Dann wird eine Entspreizung der im vorigen Schritt detek- 
tierten Mutterdaten durch Entspreizung mit den Generatoren 
a und/oder b durchgefuhrt, urn einen Muttercode des Emp- 
fangscodes mit groJierem Spreizungf aktor, also hier SF = 2, 
zu berechnen. 

Dann wird eine erneute Entspreizung der im vorigen Schritt 
detektierten Mutterdaten mit SF = 2 durch Entspreizung mit • 
den Generatoren a und/oder b durchgefuhrt, um die Empfangs- 
daten mit dem Spreizungf aktor SF = 4 zu berechnen, welche 
dann als Datenstrom DS zur Weiterverarbeitung ausgegeben 



werden. 



Allgemein werden, falls die" im zweiten Schritt gewonnenen 
Daten weit genug entspreizt sind, diese als detektierte Da- 
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ten genommen. Anderenf alls wird der zweite Schritt rait den 
im letzten zweiten Schritt gewonnenen Daten erneut durchge- 
fuhrt, bis die Empf angsdaten vorliegen. 

Dazu kennt im ubrigen der Empfanger den Spreizungsf aktor 
der vom Rake-Empf anger RE ausgegebenen Daten sowie die Ge- 
neratoren a und b. 

Obwohl die vorliegende Erfindung vorstehend anhand eines 
bevorzugten Ausfiihrungsbeispiels beschrieben wurde^ ist sie 
darauf nicht beschrSnkt, sondern auf vielfaltige Weise mo- 
difizierbar. 

Obwohl beim ersten Beispiel eine CDMA-Datenubertragung mit 
hierarchischen Codes liber Mehrwegekanal mit OVSF-Codes ent- 
sprechend Fig, 1 und ein Rake-Empf angsverfahren im Empfan- 
ger erfolgt, kann auch ein Empf angsverf ahren mit gemeinsa- 
mer Detektion (JD) im Empfanger erfolgen. 

Insbesondere kann kann das erf indungsgemafie Verfahren in 
alien Datenubertragungssystemen angewendet werden, die ei- 
nen Obertragungsmodus verwenden, wo mit hierarchischen 
CDMA-Codes kodierte Daten detektiert werden sollen. 

Obwohl im konkreten Beispiel der Rake-Empf anger gar keine 
Entspreizung durchfuhrt, kann der Rake-Empf anger durchaus 
eine Vorentspreizung vornehmen, z.B. auf SF = 2. 
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ROBERT BOSCH GMBH, 70442 STUTTGART 



Datenubertraqungsverf ahren und -vorrichtunq 



PATENTANSPRUCHE 

1. Datenubertragungverf ahren, bei dem ein CDMA-codiertes 
Datensignal in Form eines Datenstroms von auf gespreizten 
Datenbursts zwischen einem Sender und einem Empfanger (RE, 
El, En) ubertragen wird, wobei hierarchische 

CDMA-Codes zur Obertragung verwendet werden, 

dadurch gekennzeichnet, dali 

i) in einem ersten Schritt Daten zu einem Muttercode 
c^^'^^ des bzw. der Empf angscodes detektiert werden; 

ii) in einem zweiten Schritt die detektierten Daten mit 
dem bzw. den Generatoren (a, b) entspreizt werden; und 

iii) in einem dritten Schritt der Detektionsprozess abge- 
brochen wird, falls die Daten weit genug entspreizt sind, 
Oder anderenfalls der zweite Schritt mit den zuletzt ent- 
spreizten Daten solange wiederholt wird, bis die Daten weit 
genug entspreizt sind. 



2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, dali 
die Daten im ersten Schritt durch einen Rake-Empf anger (RE) 
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detektiert warden und das Entspreizen in einer dem Rake- 
Empfanger (RE) nachgeschalteten Entspreizungseinrichtung 
(El, En) durchgefuhrt wird. 

3- Verfahren nach Anspruch 2, dadurch gekennzeichnet , dafi 
im Rake-Empfanger (RE) eine Vorentspreizung durchgefuhrt 
wird. 

4. Verfahren nach Anspruch 1, dadurch gekennzeichnet , dafi 
die Daten im ersten Schritt durch einen JD-Empf anger mit- 
tels eines Detektionsverf ahrens detektiert werden, das ge- 
genseitige Storungen der ubertragenen Daten eliminiert, und 
das Entspreizen in einer dem JD-Empfanger nachgeschalteten 
Entspreizungseinrichtung (El, En) durchgefuhrt wird, 

5. Verfahren nach Anspruch 4, dadurch gekennzeichnet, daB 
im JD-Empf anger eine Vorentspreizung durchgefuhrt wird. 

6. Vorrichtung zur Durchfuhrung des Verf ahrens nach min- 
destens einem der vorherigen Abspriiche, gekennzeichnet 
durch eine Empf angseinrichtung (RE, El, ... En) mit: 

einer ersten Stufe (RE) zum Detektieren gespreizter Daten 
entsprechend einem Muttercode c^^'^^ des bzw. der Emp- 
fangscodes; und 

einer zweiten nachgeschalteten Stufe (El, En) zum Ent- 

spreizen der detektierten Daten durch Entspreizung mit dem 
bzw. den Generatoren (a, b) . 
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ROBERT BOSCH GMBH, 7 0442 STUTTGART 

Datenubertragunqsverf ahren und -vorrichtunq 
ZUSAMMENFASSUNG 

Die Erfindung schafft ein DatenUbertragungverf ahren, bei 
dem ein CDMA-codiertes Datensignal in Form eines Daten- 
stroms von auf gespreizten Datenbursts zwischen einem Sender 
und einem Empfanger (RE, El, En) ubertragen wird, wo- 

bei hierarchische CDMA-Codes zur Obertragung verwendet wer- 
den. In einem ersten Schritt werden gespreizte Daten ent- 
sprechend einem Muttercode c'^'^^ des bzw. der Empf angscodes 
detektiert. In einem zweiten Schritt werden die detektier- 
ten Daten durch Entspreizung mit dem bzw. den Generatoren 
entspreizt. In einem dritten Schritt wird der Detektions- 
prozess abgebrochen, falls die Daten weit genug entspreizt 
sind, Oder anderenfalls wird der zweite Schritt mit den zu- 
letzt entspreizten Daten solange wiederholt, bis die Daten 
weit genug entspreizt sind. 



(Fig. 2) 
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FIG1 



c(3.1)=c(2,1)®a 
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c(3.2)=c(2.1)®b 
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c(3,3)=c(2.2)(g)a 
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c(3.4)=c(2.2)^b 
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